Monotone Multigrid Methods Based on Parametric 2 Finite Elements 3
نویسندگان
چکیده
In this paper, a particular technique for the application of elementary multilevel 8 ideas to problems with warped boundaries is studied in the context of the numerical simulation 9 of elastic contact problems. Combining a general multilevel setting with a different perspec10 tive, namely an advanced geometric modeling point of view, we present a (monotone) multi11 grid method based on a hierarchy of parametric finite element spaces. For the construction, a 12 full-dimensional parameterization of high order is employed which accurately represents the 13 computational domain. 14
منابع مشابه
B-Spline-Based Monotone Multigrid Methods
Abstract. For the efficient numerical solution of elliptic variational inequalities on closed convex sets, multigrid methods based on piecewise linear finite elements have been investigated over the past decades. Essential for their success is the appropriate approximation of the constraint set on coarser grids which is based on function values for piecewise linear finite elements. On the other...
متن کاملMultiscale methods for the valuation of American options with stochastic volatility
This paper deals with the efficient valuation of American options. We adopt Heston’s approach for a model of stochastic volatility and derive a generalized Black Scholes equation. This leads to a parabolic boundary value problem with a free boundary, the optimal exercise price of the option. For its efficient numerical solution, we employ, among other multiscale methods, a monotone multigrid me...
متن کاملMonotone Multigrid Methods for Elliptic Variational Inequalities I
We derive fast solvers for discrete elliptic variational inequalities of the rst kind (obstacle problems) as resulting from the approximation of related continuous problems by piecewise linear nite elements. Using basic ideas of successive subspace correction, we modify well-known relaxation methods by extending the set of search directions. Extended underrelaxations are called monotone multigr...
متن کاملMonotone Multigrid Methods for Elliptic Variational Inequalities I 1
We derive fast solvers for discrete elliptic variational inequalities of the rst kind (obstacle problems) as resulting from the approximation of related continuous problems by piecewise linear nite elements. Using basic ideas of successive subspace correction, we modify well{known relaxation methods by extending the set of search directions. Extended under-relaxations are called monotone multig...
متن کاملA Monotone Multigrid Solver for Two Body Contact Problems in Biomechanics
The purpose of the paper is to apply monotone multigrid methods to static and dynamic biomechanical contact problems. In space, a finite element method involving a mortar discretization of the contact conditions is used. In time, a new contact–stabilized Newmark scheme is presented. Numerical experiments for a two body Hertzian contact problem and a biomechanical application are reported.
متن کامل